Input G(N, E), s, f, h 




600 



r(s, t) =compute_working_path(s, t) 



602 



604 



for each link k* e r(s,t) 



s_node = source(k*), d_node=end(k*) 
+ " 



606 



608 





for each link / eE 




Compute I_width(l,k*) 








T 

end for 







610 



614 



l_width(k*,k*) = -1 //"Remove" link k* 



(widest_paths, widest_width) = 
compute_widest_paths(s_node, d_node) 




FIG. 6 

/Return r(s,t), p[k*]tor all\ 

V links k* e r(s,t) J ~~ — 636 



